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In the Clainns 

Please amend the claims to read as follows: 

1. (Currently Amended) An apparatus comprising^ A 

a scheduler for a network processor, the scheduler including 

a scheduling queue in which a weighted fair queuing is applied, 

the scheduling queue having^ 
a range R, and 

a plurality of flows being attached to the scheduling 
queue at a distance D from a current pointer for the 
scheduling queue, 

wherein the distance D being is calculated for each 
flow according to the formula D ( (WF x PS) /SF) , 

^^^^o I wherein WF is a weighting factor applicable to a 
respective tloMf^j. FS is a frame size attributable to the 
respective flow^^ and SF is a scaling factor; and 
wherein the scheduler is operative to: 

compare the distance D to the range R; and 

adjust the sca ling factor SF dependinc^ on a result of 
the comparing step 

the DQaling factor OF jg adjuptcd depending on q rcoult of 
comparing the diotancc D to fcho range R , 

2. (Original) The scheduler of claim 1, wherein SF is 
increased if D > 

3. (Original) The scheduler of claim 2, wherein SF is 
increased if D exceeds R in regard to a predetermined number of 
calculations of 

4. (Original) The scheduler of claim 1, wherein SF is 
decreased if D < R/2. 
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5. (Original) The scheduler of claim 4, wherein SF is 
decreased if D is less than one-half R in regard to a 
predetermined number of calculations of D. 

6. (Original) The scheduler of claim 1, wherein SP - 2n, n 
being a positive integer. 

7* (Original) A scheduler of claim 6, wherein n is 
incremented to adjust SF. 

8. (Original) The scheduler of claim 6, wherein n is 
decremented to adjust SF. 

9, (Currently Amended) A method of managing a scheduling 
queue in a scheduler for a network processor, the scheduling 
queue having a range flows being attached to the scheduling 
queue at a distance D from a current pointer for the scheduling 
queue, the distance D being calculated for each flow according to 
the formula D = ( (WF x FS) /SF) , where: 

WF is a weighting factor applicable to a respective flow; 
FS is a frame size attributable to the respective flow; and 
SF is a scaling factor; 
the method comprising: 

calculating the distance D with respect to a particular flow 
to be enqueued; 

comparing the distance D to the range R; and 

adjusting the scaling factor SP based on a result of the 
coTT^aring ste p; and 

managing the scheduling queue based on the adjusted scaling 
factor SF. 
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10. (original) The method of claim 9, wherein the scaling 
factor SP is increased if the comparing step determines that D > 
R. 



11. (Original) The method of claim 9, wherein the scaling 
factor SP is decreased if the comparing step determines that D < 
R/2. 

12. (Original) The method of claim 9, wherein SP = 2n, n 
being a positive integer, and the adjusting step includes 
incrementing or decrementing n. 

13 . (Currently Amended) A method of managing a scheduling 
queue in a scheduler for a network processor, the scheduling 
queue having a range R, flows being attached to the scheduling 
queue at a distance D from a current pointer for the scheduling 
queue, the distance D being calculated for each flow according to 
the formula D = ( (WF x PS)/SP), where: 

WF is a weighting factor applicable to a respective flow; 
PS is a frame size attributable to the respective flow; and 
SF is a scaling factor; 
the method conprising: 

calculating the distance D with respect to a particular flow 
to be enqueued; 

con5)aring the distance D to the range R; 

incrementing a counter if the comparing step determines that 
D > R; and 

increasing SF if the incremented counter exceeds a 
threshol d; and 

managing the scheduling queue based on the scaling factor 

SP. 
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14. (original) The method of claim 13, wherein SF = 2n, n 
being a positive integer, and the increasing atep includes 
incrementing n. 

15. (Currently Amended) A method of managing a scheduling 
queue in a scheduler for a network processor, the scheduling 
queue having a range flows being attached to the scheduling 
queue at a distance D from a current pointer for the scheduling 
queue, the distance D being calculated for each flow according to 
the formila D = ( (WF x FS)/SF), where: 

WF is a weighting factor applicable to a respective flow; 
FS is a frame size attributable to the respective flow; and 
SF is a scaling factor; 
the method comprising: 

calculating the distance D with respect to a particular flow 
to be enqueued; 

comparing the distance D to the range R/ 

incrementing a counter if the comparing step determines that 
D < R/2; dRd 

decreasing SF if the incremented counter exceeds a 
threshol d; and 

managincr t he scheduling cfueue based on the scaling factor 

SP. 



16. (Original) The method of claim 15, further comprising: 
clearing the counter if the comparing step determines that D 

> R/2. 

17. (Original) The method of claim 15, wherein SF = 2n, n 
being a positive integer, and the decreasing step includes 
decrementing n. 
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18. (Currently Amended) A method of managing a scheduling 
queue in a scheduler for a network processor, the scheduling 
queue having a range flows being attached to the scheduling 
queue at a distance D from a current pointer for the scheduling 
queue, the distance D being calculated for each flow according to 
the formula D = ( (WF x FS) /SF) , where: 

WP is a weighting factor applicable to a respective flow; 

FS is a frame size attributable to the respective flow; and 

SP is a scaling factor; 

the method comprising: 

calculating the distance D with respect to a particular flow 
to be enqueued; 

comparing the distance D to the range R; 

incrementing a first counter if the comparing step 
determines that D > R; 

increasing SF if the incremented first counter exceeds a 
first threshold; 

incrementing a second counter if the comparing step 
determines that D < R/2; aed 

decreasing SF if the incremented second counter exceeds a 
second threshol d; and 

managing the scheduling queue based on the scalinci factor 

SP, 

19. (Original) The method of claim 18, further comprising: 
clearing the second counter if the comparing step determines 

that D > R/2. 

20 . (Original) The method of claim 18, wherein SP = 2n, n 
being a positive integer, the increasing step includes 
incrementing n, and the decreasing step includes decrementing n. 
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21. (Currently Amended) A method of managing a scheduling 
queue in a scheduler for a network processor, the scheduling 
queue having a range R. flows being attached to the scheduling 
queue at a distance D from a current pointer for the scheduling 
queue, the distance D being calculated for each flow according to 
the formula D = ( (WF x FS) /SF) , where: 

WP is a weighting factor applicable to a respective flow; 

FS U a frame size attributable to the respective flow; and 

SF is a scaling factor; 

the method comprising: 

calculating the distance D with respect to a particular flow 
to be enqueued; 

comparing the distance D to the range R; aRd 

increasing SF if the distance D exceeds the range R; and 

managing the schedul ing caieue baaed on the acaling factor 

SF . 

22 . (Currently Amended) A method of managing a scheduling 
queue in a scheduler for a network processor, the scheduling 
queue having a range R, flows being attached to the scheduling 
queue at a distance D from a current pointer for the scheduling 
queue, the distance D being calculated for each flow according to 
the formula D = ( (MF x FS)/SF), where: 

WP is a weighting factor applicable co a respective flow; 

PS is a frame size attributable to the respective flow; and 

SF is a scaling factor; 

the method comprising: 

calculating the distance D with respect to a particular flow 
to be enqueued; 

comparing the distance D to the range R; 

increasing SF if the distance D exceeds the range R; 
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incrementing a counter if the comparing step determines that 
D < R/2; aftd 

decreasing SF if the incremented counter exceeds a 
threshol d; and 

managing the schedulinc^ queue based on the scaling factor 

SP. 



23. (Currently Amended) An apparatus comprising^ ft 
a scheduler for a network processor, the scheduler 
including: 

a scheduling queue in which a weighted fair queuing is 
applied, the scheduling queue having: 
a range R, and 

a plurality of flows being attached to the scheduling queue 
at a distance D from a current pointer for the scheduling queue, 

wherein the distance D being is calculated for each flow 
according to the formula D = ( {WF x FS) /SF) ^ 

^hcrc ; wherein WF is a weighting factor applicable to a 
respective flow-_j^ FS is a frame size attributable to the 
respective flowr^ and SP is a scaling factor; and 

wherein the scheduler is adapted operative tO: 

calculate the distance D with respect to a particular 

flow to be enqueued; 

compare the distance D to the range R; 

increment a counter if the comparison of the distance D 
to the range R determines that D > R; and 

increase SF if the incremented counter exceeds a 
threshold. 

24. (Currently Amended) An apparatus comprising: ft 
a scheduler for a network processor, the scheduler 
including: 
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a scheduling queue in which a weighted fair queuing is 
applied, the scheduling queue having: 
a range R, and 

a plurality of flows being attached to the scheduling queue 
at a distance D from a current pointer for the scheduling queue, 

wherei n the distance D being is calculated for each flow 
according to the formula D = { {WF x FS) /SF) , 

whe*^ v^erein WF is a weighting factor applicable to a 
respective flowr,^^ PS is a frame size attributable to the 
respective flowf_j_ and SF is a scaling factor; 

wherein the scheduler is adapted operative to: 

calculate the distance D with respect to a particular flow 
to be enqueued; 

compare the distance D to the range R; 

increment a counter if the comparison of the distance D to 
the range R determines that D < R/2; and 

decrease SF if the incremented counter exceeds a threshold. 



25, {Currently Amended) An apparatus comprising: A 
a scheduler for a network processor, the scheduler 

including: 

a scheduling queue in which a weighted fair queuing is 
applied, the scheduling queue having: 
a range R, and 

a plurality of flows being attached to the scheduling queue 
at a distance D from a current pointer for the scheduling queue, 

wherein the distance D being is calculated for each flow 
according to the formula D = ( (WF x FS) /SF) , 

where a wherein WF is a weighting factor applicable to a 
respective flow^^ FS is a frame size attributable to the 
respective flow^-^ and SF is a scaling factor; 

wherein the scheduler is adapted operative to: 
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calculate the distance D with respect to a particular flow 
to be enqueued; 

compare the distance D to the range R; 

increment a first counter if the comparison of the distance 
D to the range R determines that D > R; 

increase SF if the incremented first counter exceeds a first 
threshold; 

increment a second counter if the comparison of the distance 
D to the range R determines that D < R/2; and 

decrease SF if the incremented second counter exceeds a 
second threshold. 



26, (Currently Amended) An apparatus comprising; ft 
a scheduler for a network processor, the scheduler 
including : 

a scheduling queue in which a weighted fair queuing is 
applied, the scheduling queue having: 
a range R, and 

a plurality of flows being attached to the scheduling queue 
at a distance D from a current pointer for the scheduling queue ^ 

wherein the distance D boing is calculated for each flow 
according to the formula D = { (WF x FS) /SF) , 

where wherein WF is a weighting factor applicable to a 
respective flow-^^ PS is a frame size attributable to the 
respective flowr^ and SF is a scaling factor; and 

wherein the scheduler is adapted operative to: 

calculate the distance D with respect to a particular flow 
to be enqueued; 

compare the distance D to the range R; and 

increase SF if the distance D exceeds the range R. 



27. (Currently Amended) An apparatus comprising; ft 
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a scheduler for a network processor, the scheduler 
including: 

a scheduling queue in which a weighted fair queuing is 
applied, the scheduling queue having: 
a range and 

a plurality of flows being attached to the scheduling queue 
at a distance D from a current pointer for the scheduling queue, 

wherein the distance D being is calculated for each flow 
according to the formula D = ( (WF x FS) /SF) , 

whe^?e^ Wherein WF is a weighting factor applicable to a 
respective flowr^ Fs is a frame size attributable to the 
respective flow^^ and SF is a scaling factor; 

wherein the scheduler is adapted operative to: 

calculate the distance D with respect to a particular flow 
to be enqueued; 

compare the distance D to the range R; 
increase SF if the distance D exceeds the range R; 
increment a counter if the comparison of the distance D to 
the range R determines that D < R/2; and 

decrease SF if the incremented counter exceeds a threshold. 

28. (Currently Amended) A computer program product for use 
with a scheduler for a network processor, the scheduler 
including : 

a scheduling queue in which a weighted fair queuing is 
applied, the scheduling queue having a range R, flows being 
attached to the scheduling queue at a distance D from a current 
pointer for the scheduling queue, the distance D being calculated 
for each flow according to the formula D ^ ( (WP x FS) /SP) , where: 

WF is a weighting factor applicable to a respective 

f low,' 
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FS is a frame size attributable to the respective flow; 

and 

SP is a scaling factor; 
the computer program product comprising: 

a medium readable by a computer, the computer readable 
medium having computer program code ^aptcd executed steps to; 

calculate the distance D with respect to a particular 
flow to be enqueued; 

compare the distance D to the range R; 

increment a counter if the comparison of the distance D 
to the range R determines that D > R; and 

increase SF if the incremented counter exceeds a 

threshold. 

29. (Currently Amended) A computer program product for use 
with a scheduler for a network processor, the scheduler 
including: 

a scheduling queue in which a weighted fair queuing is 
applied, the scheduling queue having a range R, flows being 
attached to the scheduling queue at a distance D from a current 
pointer for the scheduling queue, the distance D being calculated 
for each flow according to the formula D = ( (WP x FS) /SF) , where: 
WF is a weighting factor applicable to a respective 



flow; 
and 



FS is a frame size attributable to the respective flow; 



SF is a scaling factor; 
the conputer program product comprising: 

a medium readable by a computer, the computer readable 
medium having computer program code adapted executed steps to: 

calculate the distance D with respect to a particular 
flow to be enqueued; 
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compare the distance D to the range R; 

increment a counter if the comparison of the distance D 
to the range R determines that D < R/2; and 

decrease SP if the incremented counter exceeds a 

threshold . 



30, (Currently Amended) A computer program product for use 
with a scheduler for a network processor, the scheduler 
including : 

a scheduling queue in which a weighted fair queuing ie 
applied, the scheduling queue having a range R, flows being 
attached to the scheduling queue at a distance D from a current 
pointer for the scheduling queue, the distance D being calculated 
for each flow according to the formula D = ( {WF x FS)/SF), where: 

WF is a weighting factor applicable to a respective 

flow; 



and 



FS is a frame size attributable to the respective flow; 



SF is a scaling factor; 
the computer program product comprising: 

a medium readable by a computer, the computer readable 
medium having computer program code adapte d executed steps to: 

calculate the distance D with respect to a particular 
flow to be enqueued; 

compare the distance D to the range R; 

increment a first counter if the comparison of the 
distance D to the range R determines that D > R; 

increase SF if the incremented first counter exceeds a 
first threshold; 

increment a second counter if the comparison of the 
distance D to the range R determines that D < R/2; and 
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decrease SF if the Incremented second counter exceeds a 
second threshold. 

31. (Currently Amended) A computer program product for use 
with a scheduler for a network processor, the scheduler 
including: 

a scheduling queue in which a weighted fair queuing is 
applied, the scheduling queue having a range R, flows being 
attached to the scheduling queue at a distance D from a current 
pointer for the scheduling queue, the distance D being calculated 
for each flow according to the formula D = ( (WF x FS) /SF) , where: 
WF is a weighting factor applicable to a respective 



f low; 

and 



PS is a frame size attributable to the respective flow/ 



SF is a scaling factor; 
the computer program product comprising: 

a medium readable by a computer, the computer readable 
medium having computer program code adapted executed steps to: 

calculate the distance D with respect to a particular 
flow to be enqueued; 

compare the distance D to the range R; and 
increase SF if the distance D exceeds the range R. 



32, (Currently Amended) A computer program product for use 
with a scheduler for a network processor, the scheduler 
including : 

a scheduling queue in which a weighted fair queuing is 
applied, the scheduling queue having a range R, flows being 
attached to the scheduling queue at a distance D from a current 
pointer for the scheduling queue, the distance D being calculated 
for each flow according to the formula D = ( (WF x FS)/SF), where: 
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WF is a weighting factor applicable to a respective 

flow; 

FS ia a frame size attributable to the respective flow; 

and 

SP ig a scaling factor; 
the computer program product comprising: 

a medium readable by a computer, the computer readable 
medium having computer program code a dapted executed step s to: 

calculate the distance D with respect to a particular 
flow to be enqueued; 

compare the distance D to the range R; 
increase SF if the distance D exceeds the range R; 
increment a counter if the comparison of the distance D 
to the range R determines that D < R/2; and 

decrease SF if the incremented counter exceeds a 

threshold . 

33. (currently Amended) A computer program product for use 
with a scheduler for a network processor, the scheduler 
including: 

a scheduling queue in which a weighted fair queuing is 
applied, the scheduling queue having a range R, flows being 
attached to the scheduling cjueue at a distance D from a current 
pointer for the scheduling queue, the distance D being calculated 
for each flow according to the formula D = ( (WF x FS) /SP) , where: 

WF is a weighting factor applicable to a respective 

f low; 

FS is a frame size attributable to the respective flow; 

and 

SP is a scaling factor; 
the computer program product comprising: 
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a medium readable by a computer, the computer readable 
medium having computer program code adapted executed stepa to: 

calculate the distance D with respect to a particular 
flow to be enqueued/ 

compare the distance D to the range R; and 
adjust the scaling factor SF based on a result of the 
comparison of the distance D to the range R, 
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